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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1. (Currently Amended) A high performance network address processor 
comprising: 

a longest prefix match lookup table for receiving a network address request 
having a designated network destination addresSi the longest prefix match lookup 
table having multiple pipelined lookup tables, a first pipelined lookup table having a 
single row of a first set of data pairs, a second pipelined lookup table having a 
plurality of rows of a second set of data pairs ; and 

an associated data engine coupled to the longest prefix match lookup table that 
is capable of receiving a key and an output address pointer from the longest prefix 
match lookup table and that is capable of providing a network address processor data 
output corresponding to the designated network address pointer. 

2. (Currently Amended) The high performance network address processor of 
claim 1 wherein the longest prefix match lookup engine compris e s a plurality of 
pip e lin e d lookup tabl e s furth e r includ e s a third pipelined lookup table having a 
plurality of rows of a third set of data pairs . 

3. (Currently Amended) The high performance network address processor of 
claim 1 wherein a value representing a position of a selected element in the single row 
of a first set of data pairs is an input to the second pipelined lookup table, the input 
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used to select one of the plurality of rows of the second set of data pairs the n e twork 
address processor is configurabl e to a vari e ty of d e stination addr e ss width , 

4. (Currently Amended) The high performance network address processor of 
claim 4- 2 wherein a value representing a position of a selected element in the single 
row of a first set of data pairs is a first input to the second pipelined lookup table, the 
input used to select one of the plurality of rows of the second set of data pairs, a 
second input into the second pipelined lookup table is used to locate one of the data 
pairs of the one of the plurality of rows th e n e twork addr es s proc e ssor g e n e rat e s a 
n e twork addr e s s data output in on e clock cycl e. 

5. (Previously Amended) A high performance network address processor 
integrated circuit, wherein the network address processor integrated circuit comprises: 

a longest prefix match lookup table engine for receiving a network address 
request having a designated network destination address , the longest prefix match 
lookup table engine having a plurality of pipelined lookup tables ; and 

an associated data engine coupled to the longest prefix match lookup table that 
is capable of receiving a key value and an output address pointer from the longest 
prefix match lookup table and that is capable of providing a network address 
processor data output corresponding to the designated network address pointe r, the 
associated data engine having a first lookup table having a plurality of rows, wherein a 
portion of bits of the key value is used to select one of the plurality of rows as an 
output, a remaining portion of the bits of the key value identifying a row in a second 
lookup table having a plurality of rows . 
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6. (Currently Amended) The high performance network address processor of 
claim 5 wherein the longest prefix match lookup engine comprises a plurality of 
pipelin e d lookup tabl e s further includ e s a third pipelined lookup table having a 
plurality of rows of a third set of data pairs . 

7. (Currently Amended) The high performance network address processor of 
claim 5 wherein a value representing a position of a selected element in the single row 
of a first set of data pairs is an input to the second pipelined lookup table, the input 
used to select one of the plurality of rows of the second set of data pairs the n e twork 
addr e s s proc e ssor is configurabl e to a vari e ty of d e stination addr e ss width . 

8. (Currently Amended) A high performance network addressing method 
comprising the stops of : 

providing a longest prefix match lookup engine with a network address data request 
and a destination network address, wherein the longest prefix match lookup engine comprises 
a set of lookup tables; 

successively searching the set of lookup tables to select a look up engine address 
output from the set of lookup tables, the successive searching including, to provide an 
associated data e ngin e ; 

selecting a position within a row of a first lookup table; 
identifying a value associated with the position; 
utilizing the value as a first input to a second lookup table; 
selecting a row of the second lookup table according to the first input; 
selecting a position within the row of the second lookup table according to a 
second input; and 



Amendment 



6 



Atty. Docket No. ALTEP068 



App. No. 09/594,205 

Amendment dated March 14, 2005 

Reply to Office action of December 14, 2004 

accessing a value stored in the position within the row of the second lookup 

table; 

defining a pointer to provide as input to an associated data engine; and 
searching the associated data engine to provide an associated destination address 

output. 

9. (Currently Amended) The high performance network addressing method of 
claim 8 wherein th e st e p of successively searching the set of lookup tables comprises the 
smallest entry that is greater than or equal to an input search key, th e step of s e arching for the 
small e st e ntry comprising th e st e ps of: 

selecting the smallest entry that equals the input search key with a 
corresponding number of mask bits, 

wherein if one or more entries comprise the a same key, the a key having the a 
smallest mask is selected, and 

wherein if no key matches th e abovo requirements , the a maximum key in a 
row is compared with the input search key using each set of respective mask pointer 
pairs, each of the pointer pairs is selected to correspond to the smallest mask for 
which the input search key equals the maximum key in the a row of a corresponding 
lookup table with the corresponding number of mask bits ignored. 
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